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We consider a symmetric quantum communication scenario in which the signal states are edges 
of a quantum pyramid of arbitrary dimension and arbitrary shape, and all edge states are 
transmitted with the same probability. The receiver could employ different decoding strategies: 
he could minimize the error probability, or discriminate without ambiguity, or extract the 
accessible information. We state the optimal measurement scheme for each strategy. For large 
parameter ranges, the standard square-root measurement does not extract the information 
optimally. 
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1. Introduction 

The problem of discriminating among a given set of quantum states is an impor- 
tant part of many quantum communication protocols (Q, d). The parameters of 
quantum communication channels and their security thresholds with respect to 
certain eavesdropping attacks are related to the maximally achievable quality of 
such discrimination, expressed by the accessible information associated with the 
signal states ([1). Unfortunately, except for rather simple cases, it is not possible to 
find explicitly the generalized measurements that maximize the accessed informa- 
tion. The optimality of a given detection scheme is often conjectured and numerical 
tools are employed to confirm or reject such a hypothesis. 

In this contribution we consider quantum communication between Alice and Bob, 
where Alice is using states comprising a quantum pyramid to encode her message. 
Such a pyramid can be defined by requesting that all pairwise transition ampli- 
tudes between the edge states be the same (jj). Bob performs a measurement on 
the received quantum systems. Based on the outcomes he tries to identify the re- 
ceived states and decode the message sent to him. Naturally, Bob seeks the best 
possible decoding strategy, i.e. he wants to optimize the measurement on his side 
so that the accessed information associated with the signal state is maximal — in 
other words: he wishes to extract the accessible information. Our choice of quan- 
tum pyramids for Alice's signal states is motivated by the fact that discrimination 
among pyramidal states is regularly encountered in quantum cryptography and 



*We dedicate this work to Janos Bergou — friend, colleague, and grandmaster of unambiguous discrimi- 
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other quantum information problems, such as Grover's search algorithm ([j), and 
hence is of considerable practical interest. At the same time, the high inherent 
symmetry of quantum pyramids helps to keep the calculations relatively simple 
and permits to arrive at transparent results. 

Historically, for some time it was thought that the optimal measurement strategy 
for pyramidal states is the well-known square-root measurement (0) and even some 
security proofs for quantum cryptography were based on this reasonable conjecture 
13, (3). Recently, however, the optimality of the square-root measurement has been 
invalidated for a range of parameters of acute pyramids U), and also for obtuse 
pyramids with three edges and very small volume (idl). In this contribution, obtuse 
pyramids of any dimension are investigated, so that the optimal measurement 
strategies for pyramids of any shape and dimension is established. In particular, 
by exploiting the pyramidal symmetry, and using numerical methods (U, Ql) for 
confirmation, a family of measurements is found that outperform the square-root 
measurement in terms of accessible information about the edges of obtuse pyramid 
with few edges and small volume. 

The paper is organized as follows. We start by introducing quantum pyramids 
in Sec. O and then discuss measurement schemes in general terms in Sec. [3l Sec- 
tion H] deals with the square-root measurement, which we use as a benchmark. 
Unambiguous discrimination is addressed in Sec. \5\ and the maximization of the 
accessed information is the theme of Sec. El where we recall the known results about 
acute pyramids and supplement them with new insights about obtuse pyramids. 
Finally, we present a unified view that regards all occurring measurement schemes 
as particular cases of a general scheme and summarize our findings in a table. 



2. Quantum pyramids 

A quantum pyramid can be defined as a set of N edge states denoted by normalized 
kets \Ej), j = 1,2, . . . , N , such that all pairwise transition amplitudes among these 
states are equal and real, 

{Ej\Ek) = ro - n + NnSjk , (1) 

where 

ro, ri > and tq + (iV - l)ri = 1 . (2) 

A simple geometrical picture is obtained by decomposing edge states in a fixed 
orthonormal basis so that they can be represented by vectors in real A^-dimensional 
space; an example of a quantum pyramid with three edges \Ei), \E2), and {E^) is 
shown in Fig. [TJ 
The "height ket" 

l^) = ^El^J-)' {H\H) = {E,\H)=ro, (3) 
j 

is the pyramidal axis of symmetry, and the kets \Ej) — \H) span the (A^ — 1)- 
dimensional base of the pyramid. Geometrically speaking, the base is itself a 
(N — l)-dimensional pyramid with edges of length \/2Nri and an angle of 60° 
between the edges. 
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Figure 1. Pyramid geometry. The three-dimensional cases (N = 3) is used for illustration. The pyramid of 
edge kets \Ej) with j = 1, 2, . . . , A'^ is depicted as an object in A^-dimensional real space. The height ket \H) 
of ^ specifies the symmetry axis of the pyramid, and the kets \Ej) — \H) span the (N — l)-dimensional 
basis of the pyramid. The orthonormal kets \ej) of ||5)l are the edges of the related orthogonal pyramid, 
which has maximal volume. The figure is adopted from Ref. (0). 

The volume enclosed by a pyramid with N edges, regarded as an object in real 
AT-dimensional Euclidean space, is given by 



The single factor ^/Ntq refers to the height of the pyramid, and the — 1 factors 
\/Nri refer to the base. 

Pyramids may be classified according to the angle between the edge states. We 
call a pyramid acute if tq > ri, orthogonal if rp = ri, and obtuse if tq < ri. The or- 
thogonal pyramid (ro = ri = has largest volume, and pyramids with Ntq <C 1 
or Nri <C 1 have very small volume. Pyramids with ri — > 0, are narrow with nearly 
collinear edges; for ri = we have the degenerate case of an "all height" pyramid 
with no base. The opposite case is the extreme obtuse pyramid with tq = 0, the "all 
base" pyramid with no height; we call such a degenerate pyramid flat. In Fig. [H 
the plane pyramid with the three edges proportional to \Ej) — \H), j = 0, 1,2, is 
an example of a flat pyramid. 

Given a pyramid with edges \Ej), the corresponding orthogonal pyramid with 
edges \ej) can be constructed in accordance with 



which assumes the same orientation with respect to the shared axis of symmetry, 
see Fig. [Donee more. An orthogonal pyramid may be lifted by adding a component 
along the height ket \H), 




i/2(Ar^,){^-i)/2 . 



(4) 




(5) 



ej) = \ej) + \H) 



t - 1 



with < t < oo . 



(6) 
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These kets have a genuine t dependence that we leave imphcit, but the dependence 
on ro is only apparent inasmuch as \H)/^yrQ is a unit ket. After normalizing them, 
the lifted edges \ej) make up pyramids whose parameters are such that fo = t'^fi, 
so that we get acute pyramids for t > 1, obtuse pyramids for t < 1, and the flat 
pyramid for t = 0. 

For future reference, we note that t = \J r\ /tq — for which rgfi = tiTq — is 
particular, inasmuch as the lifted pyramid for this t value is dual to the original 
pyramid. 



{Ej\ek) = \/Nri 6jk for t = 




where we need to exclude the degenerate no- volume pyramids with ro = or ri = 0. 
Another, more important, observation is the equality 

5]|e-,)(e-,| = l + |F)^(//|, (8) 

j 

which is central to what follows because it permits a decomposition of the identity 
operator as a sum of nonnegative operators. We have 

1 - 

\ej){ej\ + \H) {H\ = 1 for t < 1 (9) 

j ^'^ 

and 

T.\~'j)^i^j\ + ^^{^-\H)^{H\)=l for t>l, (10) 
j 

which coincide for t = 1. 



3. Accessing information 
3.1. Measurement schemes 

The generic scenario of quantum communication is as follows. Alice sends Bob 
quantum systems prepared in states described by the normalized statistical oper- 
ators pi, p2, ■ ■ ■ , Pj, ■ ■ ■ , PN, with prior probabilities pj. of unit sum. Bob examines 
the received systems one by one with the aid of a generalized measurement with 
outcomes 11^, k = 1,2,...,K; typically k>N. The outcomes are nonnegative 
probability operators that decompose the identity (j73 ). 

Y.^k = i, (11) 

k 

so that the joint probabilities pjk of state pj being sent and outcome being 
detected have unit sum. 



Pjk = Pj.Ti:{pjUk) > , Pjk = 1 , 



(12) 
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as they should. The outcomes 11^ constitute a probabihty operator measurement 
(POM) in the physics jargon, whereas the acronyom POVM, short for positive 
operator-valued measure, is preferred in the more mathematically oriented litera- 
ture. We side with the physicists. 

The information accessed by the POM in use is quantified by the mutual infor- 
mation between Alice and Bob which — in units of bits — is given by 



= y]pjfclog2 , (13) 

Pj-P-k 



where 

Pr = ^Pjk ' P-k = ^Pjk (14) 



are the corresponding marginal probabilities. If Bob chooses his POM such that 
the value of / is maximized, he implements the information maximizing scheme 
(IMS) and thus extracts the accessible information. 

Quite a few properties of IMSs are known, but there are also many open ques- 
tions; a recent review of the matter is Ref. dlj). The calculation of the accessible 
information involves a multidimensional nonlinear optimization of the mutual in- 
formation ()13p with respect to the POM outcomes 11^. This is a difficult problem 
and closed-form solutions are known only for situations in which there is much 
symmetry among the signal states [idi . Udi . Udl . ij); we are adding one item to this 



list here. When such solutions are not at hand, one must often rely on a numeri- 
cal search, possibly by the iteration method of Ref. (f7j| ) for which an open-source 



code is available (jXi)- The numerical methods are also useful for the verification 
or rejection of conjectured solutions. 

Bob could have other objectives than extracting the accessible information. For 
instance, if he wishes to maximize his odds of winning bets on the state sent by 
Alice, he implements the measurement for error minimization (MEM), which has as 
many outcomes as there are states {K = N) and maximizes ^jPjj, the probability 
of guessing the signal state right. As a necessary condition on the respective POMs 
we have ala ) 

UkRkIli = UkRiUi foi all k,l = 1,2,..., K (15) 

with 

f V pj.pi logo for the IMS, 

Rk={j PrP-k (16) 

[ Pk-Pk for the MEM, 

but there is an unfortunate lack of equally powerful sufficient conditions. 

Yet another scheme is the measurement for unambiguous discrimination (MUD), 
which is such that outcomes 11^ with k = 1,2, . . . , N imply that the kth state was 
sent, that is: pjk =_P-k5jk for k = 1,2, . . . , N, whereas the outcomes Hat+i, . . . , 11^^ 
are inconclusive ( id. lid). Unambiguous discrimination is not possible for arbitrary 



signal states pj and, as a rule, the POMs needed for the IMS, the MEM, and the 
MUD are not the same. 
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3.2. Symmetric pyramid communication 

Specifically, we are here interested in symmetric communication with pyramid 
states, where pj = \Ej){Ej\ and pj. = 1/N for j = 1,2, . . . , N. Owing to the 
high symmetry of this situation, the POMs for IMS, MEM, and MUD can be 
stated quite explicitly, both for acute and obtuse pyramids. 

The symmetry at hand is, of course, the cyclic nature of the pyramid states: 
there is a unitary operator U with period that cyclically permutes the pyramid 
states, 

U\Ej) = \Ej+i) ioi j = l,2,...,N-l, U\En) = \Ei). (17) 
Explicit expressions for U are 

3 3 

where |e7v+i) = |ei) and \En+i) = \E\) are understood. The ensemble of equal- 
weight pyramid states is, therefore, an example of the "group covariant case" of 
section 11.4.4 in Ref. (|7j ). 



4. Error minimization: The pretty good square-root measurement 

There is a family of POMs that are directly constructed from the signal states pj, 
their weights pj., and their weighted sum, 

P = Y^VrPj. (19) 

3 

which is the statistical operator for the state in which Bob receives the quantum 
systems. For any operator Z such that Z'^ pZ = 1, the outcomes 

Ilk = Z^Pk.pkZ for fc = 1,2,...,A^ (20) 

make up a POM with K = N . In particular, if Z is chosen nonnegative, that 
is: Z = Z^ = p"^''^, we have the so-called square root measurement (SRM), also 
known as the "pretty good measurement" because it often accesses a good fraction 
of the accessible information. All other permissible choices for Z are of the form 
Z = p~^l'^\J with unitary IJ and amount to an over-all unitary transformation of 
the SRM (0). 

In the situation of present interest, the symmetric communication with pyramid 
states, the SRM is the von Neumann measurement composed of the projectors onto 
the edges of the orthogonal pyramid (|^), and the SRM coincides with the MEM, 

SRM = MEM: = |efc)(efc| for A; = 1, 2, . . . , A^ . (21) 

The resulting odds for guessing the signal state right are 

E ^'^-^^ = E ^ K^^- 1 ^^■) r = ^ ( + - 1) ) ' ' (22) 

3 i 
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which equals 1, and 1 — for the no-base pyramid (ri = 0), the orthogonal 
pyramid (ro = ri = and the flat pyramid (ro = 0), respectively. 

For some time, it was conjectured that the SRM is also identical with the IMS 
but, as we shall see below, this is only the case for pyramids with sufficiently large 
volume. In view of this historical conjecture, we use the information accessed by 
the SRM, 



^^'''''^ =^{V^o + iN - l)V^)'log2(V^+ (iV - 



(23) 



N 



as a benchmark value. For tq = ri = 1/N, we have the maximal value of /(Sf'-^) 
log2 N, as it should be, and the small-volume limiting values 



j(SRM) 



2N -2 
In 2 



-n 



for ri < — , 



log2(jV-l) 
N 



(24) 



N-2 + V(iV-l)ro) for tq « - 



are worth noting as well. 



5. Unambiguous discrimination 

We achieve unambiguous discrimination with the aid of the POMs ([9]) and (fTO 



for the particular t = \Jr\jrQ value of (171) . These POMs have -|- 1 outcomes, of 
which the {N -|- l)th is inconclusive 



|efc)(efc| for ro > — > n 

_ ro _ 1 
|efc) — (cfcl for ro < — : < ri 



for A; = 1,2, 



n 



AT+l 



^0 



for ro > — > ri 

AT 

for ro<4<ri 
ri V ro / A* 



(25) 



The probability that the unambiguous discrimination fails is given by the proba- 
bility of getting the inconclusive outcome. 



^-(£;,|n^+i|ii;,) = < 



( Nro - 1 1 

_^ for 1 > ro > — (acute), 

1 — A^ro for < ro < — (obtuse). 



(26) 



and, of course, there is no failure for the orthogonal pyramid with A^ro = 1. 
The information accessed by the MUDs of ([2^ is 



j(MUD) 



A^ri log2 A^ for acute pyramids, 
A^ro log2 A^ for obtuse pyramids. 



(27) 
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But this does not do full justice to the obtuse case, where the inconclusive outcome 
Hn+i is proportional to the projector on the (A^ — l)-dimensional pyramid base, 
and there is more information to be accessed by a decomposition of this Htv+i into 
rank-1 outcomes. We introduce the normalized difference kets 

\[mn]) = {\E^) -\En))-^^= with 1 < m < n < TV , (28) 

which are A^(A^ — l)/2 in number and offer a decomposition of the projector onto 
the pyramid base, 

1 _ \H)^^{H\ = I |[mn]>([mn]| . (29) 



For obtuse pyramids, then, we can replace the (A^ + l)th outcome of (p5]) by 
N{N — l)/2 more informative outcomes in accordance with 



ri > ro : Hn+i = ^ ^[mn] with n[„„] = |[mn]) ^^^^^ ^°^ ([mn]| . (30) 

m,<n ^ 

For these we have the joint probabilities 

ri > ro : Pj[mn] = ^^^-J^{Sjm + Sjn) , (31) 

so that upon getting the [mn]th outcome. Bob knows that there is an equal chance 
for Alice having sent the mth or nth signal state, but it must surely have been one 
of the two. 

This makes no difference to unambiguous discrimination because a much reduced 
ambiguity — one of two rather than one of A'^ — is still an ambiguity, but it gives 
log2(A^/2) bits of accessed information. The resulting improvement over (|27p is 

^(MUD) ^ f log2 N for ro > ri , 

\ A^ro log2 iV + (1 - iVro) log2(iV/2) for n > ro , 

which we compare with /(SRM) in Fig. El As the A^ = 3 and A^ = 30 examples 
of the figure show, the MUD may access more information than the SRM if the 
pyramid has small volume. Indeed, the limiting values 



j(MUD) 
/(SRM) 



A^ 

In A^ for ro ^ 1 , 



2A^ - 2 

N ln{N/2) ^ 

^ ' ' for ro ^ 



\N -2 \n{N - 1) 



show that jC^UD) ^ j(SRM) small-volume acute pyramids with more than four 
edges and for small- volume obtuse pyramids with less than seven edges. It follows 
that the SRM cannot be the IMS for these pyramids, so that the historical conjec- 
ture mentioned in the context of (j23p is definitively rejected for such small- volume 
pyramids. 
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Figure 2. Comparison of the information accessed by the MUD and by the SRM. For N = 3 and N = 30 
the soUd lines show /(MUD) ggj units of /(SRM) ^ p^j, obtuse pyramids, ro < 1/N, the dashed 
lines indicate the value of (I27I I for the loss informative MUD. 



6. Maximizing the accessed information 



6.1. Acute pyramids 

The observation that there are parameter regimes in which the IMS is not identi- 
cal with the SRM raises the question of which POM reahzes the IMS. For acute 
pyramids (rg > ti), the answer is given in Ref. (0): optimize the value of i in ([9]). 
This gives 

nk = \ek){ek\ for A: = 1,2,..., A^, Upj+i = \H)^^^{H\ (34) 



with 



t = min{l,^^,f^} , (35) 



iV - 2 y ro 



so that t = l and IMS = SRM for the acute pyramids with 1 < Nro < 4 - 4/iV, but 
not for those with Ntq > 4 — 4/A^. Note that the IMS is always different from the 
MUD because the t value for the IMS is always larger than the value t = \/ri/rQ 
of the MUD. 

Accordingly, the accessible information for acute pyramids is given by 



j(IMS) 



/(SRM) of ([23]) for ro < 

iV-iVro 



A^- 2 



log2(iV - 1) for ro > 



4A^-4 
4iV-4 

iV2 



(36) 



As demonstrated in Fig. [3] for pyramids with few as well as many edges, the SRM 
coincides with the IMS for pyramids with a shape close to the orthogonal pyramid 
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Figure 3. Comparison of the accessible information and the information accessed by the SRM. For N = 3, 
5, 10, 20, and 100 the hnes show ji^^S) in units of /(SR-M)^ j^j. ^cute pyramids, as a function of Nri. The 
figure is adopted from Ref. Q). 



{Nri = 1), but accesses only a small fraction of the accessible information if the 
pyramid has many edges and a sufficiently small volume. This parameter regime 
is relevant in the security analysis for some schemes for quantum key distribution 



6.2. Obtuse pyramids 

The IMS for obtuse three-edge pyramids with very small volume was found by Shor 
[idi ). It consists of six rank-1 outcomes that make up two pyramids: an almost flat 
lifted pyramid \ej), and a flat pyramid with edges \gj) that, in Shor's description, is 
obtained by rotating the edges \Ej) — \H) of the pyramid base by 30° in the plane 
perpendicular to \H), see Fig. HI This rotation is, however, a particular feature 
of the = 3 case. Another view that is more useful for going from = 3 to 
A'' = 4, 5, . . . regards the kets \gj) as the difference kets of the pyramid edge kets, 

\gi) « {\E2) - \H)) - {\Es) - \H)) = {£2} - |i?3> « |[23]> (37) 

and likewise oc |[31]) and \gs) oc |[12]). 

This observation is the clue to finding the IMS for obtuse pyramids. In close anal- 
ogy to what worked for acute pyramids, we turn to the MUD for obtuse pyramids 




Figure 4. Shor's fiat pyramid with three edges \gj) is obtained from the base pyramid with edges 
\Ej) — \H) by a counter cloclswise rotation by tt/6. All vectors lie in the plane perpendicular to the height 
ket \H). 
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1.8 
1.6 
1.4 

j(IMS) 



/(SRM) 

1.2 

1 

0.8 

0.2 0.4 0.6 0.8 1 

Nro 

Figure 5. Comparison of tiie accessible information and the information accessed by tlie SRM, for obtuse 
pyramids with N = 3 edges. The solid line shows /(IMS) ;^ units of /(SRM) ^ ^ function of NrQ. The 
broken line reproduces /(MUD) ^j^g jeft plot in Fig. |2] 

and release the MUD condition t = y^ri/rg. Combining (jlOp with the decomposi- 
tion ([29]), we have a POM with N + N{N - l)/2 = N{N + l)/2 outcomes, 

1 2 — 1 

Ilfc = |efc)^(efc| and ]![„„,] = |[mn]) — —^([mn]| (38) 

where k,m,n = 1,2, . . . , N with the restriction m < n to avoid double counting. 
The optimal value of t is determined numerically, and we find t = 1 (SRM) except 
when 

Nro < 0.1837 
Nro < 0.0870 
Nro < 0.0286 
Nro < 0.0028 

An extensive numerical search for the IMS with the aid of the iterative steepest- 
ascent method of Ref. {II) confirms that the IMS is indeed of the form (j38p . 

Figure [5] illustrates the matter for = 3, where the information accessed by 
the MUD is also shown for comparison. For = 4, 5, or 6, the respective plots 
are similar but the range of Nro where /(I'^S) gxceeds /(SMR) smaller, and the 
improvement of the IMS over the SRM is not as substantial as for A^ = 3. 

While the MUD outperforms the SRM for Nro 1, it does not access as much 
information as the IMS, except for the flat pyramids {Nro = 0), for which the MUD 
and the IMS coincide. The limiting value for rg ^ is thus given by ()33p . equal to 
1.755 for A^ = 3, as confirmed by Fig. [5l 



7. Unified view 

The various POMs discussed above are composed of a small set of rank-1 outcomes: 
the projector on the height ket \H) that is aligned with the axis of the pyramid, the 
projectors on the A^ edge kets \ek) of a lifted pyramid with its implicit dependence 
on parameter t, and the projectors on the A^(A^ — l)/2 difference kets |[mn]). A 




for N = 3, 

for N = A, 

for N = 5, 

for N = Q. 



(39) 
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Table 1. The various POMs as particular cases of 1140t . 



POM parameter values 



SRM 
MUD 
IMS 



1, W2 = I 



t = x/ri/ro, 102 = min{l,ro/ri} 
ro > r^: t from II35I I. W2 = 1 

ro < ri: W2 = and t = 1, except when A'^ro is 

below the threshold value of I I39I I. in which case the 
value of 4 > 1 is found by a simple numerical search 



unified view regards all POMs as special cases of this decomposition of the identity: 



k m<n 



mni 



1, 



(40) 



where the nonnegative weights wi, W2, and are subject to 



Wl + t W2 = 1 and W2 + w^ = 1 , 



(41) 



so that a particular POM is specified by stating the value of t and the value of one 
of the three weights. Any permissible choice of wi, W2, W3, and t defines a POM 
with at most 1 + A^(A^ + l)/2 outcomes, one outcome for each summand in (|40p 
that carries a positive weight. The accessed information is 



/ =W2 



[t^ +{N- 1) j^g^ {tV^ + (iV _ 1)^)2 



+ 



N -I 



N 



N 



tVo + (A^ - l)ri 



tVo + {N- l)ri 



(42) 



+ W3{1- ro)log2 y 

where we have no contribution from the inconclusive outcome with weight wi. 

As a summary, Table[I]lists the parameter values for the SRM, the MUD, and the 
IMS. With regard to the historical conjecture that the square-root measurement 
extracts the accessible information, we conclude that this is true for pyramids with 
large volume, but not for small-volume pyramids that either are acute and have 
more than two edges or are obtuse and have three, four, five, or six edges. 
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